Flight Gate Assignment with a Quantum Annealer

Optimal flight gate assignment is a highly relevant optimization problem from airport management. Among others, an important goal is the minimization of the total transit time of the passengers. The corresponding objective function is quadratic in the binary decision variables encoding the flight-to-gate assignment. Hence, it is a quadratic assignment problem being hard to solve in general. In this work we investigate the solvability of this problem with a D-Wave quantum annealer. These machines are optimizers for quadratic unconstrained optimization problems (QUBO). Therefore the flight gate assignment problem seems to be well suited for these machines. We use real world data from a mid-sized German airport as well as simulation based data to extract typical instances small enough to be amenable to the D-Wave machine. In order to mitigate precision problems, we employ bin packing on the passenger numbers to reduce the precision requirements of the extracted instances. We find that, for the instances we investigated, the bin packing has little effect on the solution quality. Hence, we were able to solve small problem instances extracted from real data with the D-Wave 2000Q quantum annealer.Comment: Updated figure

Vibrational coherent quantum computation

Published versio

Single-breathhold myocardial T2 and T2* quantification in normal volunteer subjects at 3T

Myocardial Tissue Characterization: Fat, Hemorrhage & Edema - Poster presentationIncreased B0 and B1 inhomogeneity, together with increased motion artifacts, present challenges for cardiac imaging and quantitation at 3T. This study measured myocardial T2 in normal subjects at 3T using a novel single-breathhold black-blood hybrid TSE/MESE T2 measurement protocol. The average myocardial T2 was found to be 39.6±7.4ms, with peak-to-peak variations of the measured T2 values < 5%. The results demonstrate the feasibility of myocardial T2 quantitation at 3T.published_or_final_versionThe 17th Scientific Meeting & Exhibition of the International Society of Magnetic Resonance in Medicine (ISMRM), Honolulu, HI., 18-24 April 2009. In Proceedings of ISMRM 17th Scientific Meeting & Exhibition, 2009, p. 375

Multiparametric magnetic resonance imaging of normal and degenerative lumbar intervertebral discs

Magnetic resonance imaging (MRI) has been shown to improve the diagnosis and management of patients with intervertebral disc (IVD) related disorders. Multiparametric MRI offers the possibility of noninvasively assessing multiple aspects of pathophysiological processes that exist simultaneously, thereby further assisting in patient treatment management. The purpose of this study is to determine the correlation between relaxation parameters (T1ρ and T2), diffusion properties including fractional anisotropy (FA) and mean diffusivity (MD) measured by diffusion tensor imaging (DTI) and various clinical findings in human IVD. Our results suggest that each parameter may attribute different sensitivity to tissue properties.postprin

Ultrashort time-to-echo MRI of the cartilagenous endplate and relationship to degenerative disc disease and schmorl's nodes

Session - The Short of ItINTRODUCTION: The vertebral endplate is composed of an inner bony and outer cartilaginous endplates (CEP). The CEP supplies the intervertebral disc (IVD) with nutrients and metabolites, and is instrumental for metabolism, exchange of waste products and biomechanics of the disc 1. Lumbar disc degeneration on MRI is a risk factor for the development of low back pain 2. It has been previously hypothesized that changes in disc mechanics may be initiated by damage to the endplate 3, 4. Similarly, CEP defects may be involved in the formation of Schmorl’s nodes (SNs) (i.e. invagination of IVD material into the adjacent endplates) 5, which associated with severity of lumbar disc degeneration 6. The ultrashort time-to-echo (UTE) MRI is an imaging technique that enables improved visualization of tissues with short T2 relaxation that appear dark in signal on conventional T2-weighted (T2W) imaging. By employing this technique in the lumbar spine, we believe that the CEP, which appears hypointense in T2W MRI, may be observed as continuous high-signal and may thus be differentiated from the bony endplate. Although cadaveric studies have addressed the feasibility of UTE in assessing the CEP 7, studies addressing such technology in live human subjects …published_or_final_versionThe 19th Annual Meeting and Exhibition of the International Society for Magnetic Resonance in Medicine (ISMRM 2011), Montreal, QC., 7-13 May 2011. In Proceedings of the 19th ISMRM, 2011, v. 19, p. 57

Ultrashort time-to-echo MRI of the cartilagenous endplate & relationship to degenerative disc disease & Schmorl’s nodes

Session - The Short of It: no. 570Early diagnosis of CEP defects by UTE technique may provide useful information for understanding the pathogenesis of each of DDD and Schmorl¡¦s nodes (SN). The objective of this study was to assess CEP integrity in normal IVD levels, levels with degenerated IVDs and levels with SNs. Based on the UTE images, CEP defects were defined as discontinuity of high signal over 4 consecutive slices. Results showed that CEP defects were found to have a 4.5 fold increased likelihood of having DDD. No association between CEP defects and SNs was established. The effects of age and CEP defects were found to be level dependent. (abstract by publisher)postprin

Anomalous material-dependent transport of focused, laser-driven proton beams.

Intense lasers can accelerate protons in sufficient numbers and energy that the resulting beam can heat materials to exotic warm (10 s of eV temperature) states. Here we show with experimental data that a laser-driven proton beam focused onto a target heated it in a localized spot with size strongly dependent upon material and as small as 35 μm radius. Simulations indicate that cold stopping power values cannot model the intense proton beam transport in solid targets well enough to match the large differences observed. In the experiment a 74 J, 670 fs laser drove a focusing proton beam that transported through different thicknesses of solid Mylar, Al, Cu or Au, eventually heating a rear, thin, Au witness layer. The XUV emission seen from the rear of the Au indicated a clear dependence of proton beam transport upon atomic number, Z, of the transport layer: a larger and brighter emission spot was measured after proton transport through the lower Z foils even with equal mass density for supposed equivalent proton stopping range. Beam transport dynamics pertaining to the observed heated spot were investigated numerically with a particle-in-cell (PIC) code. In simulations protons moving through an Al transport layer result in higher Au temperature responsible for higher Au radiant emittance compared to a Cu transport case. The inferred finding that proton stopping varies with temperature in different materials, considerably changing the beam heating profile, can guide applications seeking to controllably heat targets with intense proton beams

Phytoestrogens

Collectively, plants contain several different families of natural products among which are compounds with weak estrogenic or antiestrogenic activity toward mammals. These compounds, termed phytoestrogens, include certain isoflavonoids, flavonoids, stilbenes, and lignans. The best-studied dietary phytoestrogens are the soy isoflavones and the flaxseed lignans. Their perceived health beneficial properties extend beyond hormone-dependent breast and prostate cancers and osteoporosis to include cognitive function, cardiovascular disease, immunity and inflammation, and reproduction and fertility. In the future, metabolic engineering of plants could generate novel and exquisitely controlled dietary sources with which to better assess the potential health beneficial effects of phytoestrogens

Preserving the impossible: conservation of soft-sediment hominin footprint sites and strategies for three-dimensional digital data capture.

Human footprints provide some of the most publically emotive and tangible evidence of our ancestors. To the scientific community they provide evidence of stature, presence, behaviour and in the case of early hominins potential evidence with respect to the evolution of gait. While rare in the geological record the number of footprint sites has increased in recent years along with the analytical tools available for their study. Many of these sites are at risk from rapid erosion, including the Ileret footprints in northern Kenya which are second only in age to those at Laetoli (Tanzania). Unlithified, soft-sediment footprint sites such these pose a significant geoconservation challenge. In the first part of this paper conservation and preservation options are explored leading to the conclusion that to 'record and digitally rescue' provides the only viable approach. Key to such strategies is the increasing availability of three-dimensional data capture either via optical laser scanning and/or digital photogrammetry. Within the discipline there is a developing schism between those that favour one approach over the other and a requirement from geoconservationists and the scientific community for some form of objective appraisal of these alternatives is necessary. Consequently in the second part of this paper we evaluate these alternative approaches and the role they can play in a 'record and digitally rescue' conservation strategy. Using modern footprint data, digital models created via optical laser scanning are compared to those generated by state-of-the-art photogrammetry. Both methods give comparable although subtly different results. This data is evaluated alongside a review of field deployment issues to provide guidance to the community with respect to the factors which need to be considered in digital conservation of human/hominin footprints

Assessment of low-dose cisplatin as a model of nausea and emesis in beagle dogs, potential for repeated administration

Cisplatin is a highly emetogenic cancer chemotherapy agent, which is often used to induce nausea and emesis in animal models. The cytotoxic properties of cisplatin also cause adverse events that negatively impact on animal welfare preventing repeated administration of cisplatin. In this study, we assessed whether a low (subclinical) dose of cisplatin could be utilized as a model of nausea and emesis in the dog while decreasing the severity of adverse events to allow repeated administration. The emetic, nausea-like behavior and potential biomarker response to both the clinical dose (70 mg/m2) and low dose (15 mg/m2) of cisplatin was assessed. Plasma creatinine concentrations and granulocyte counts were used to assess adverse effects on the kidneys and bone marrow, respectively. Nausea-like behavior and emesis was induced by both doses of cisplatin, but the latency to onset was greater in the low-dose group. No significant change in plasma creatinine was detected for either dose groups. Granulocytes were significantly reduced compared with baseline (P = 0.000) following the clinical, but not the low-dose cisplatin group. Tolerability of repeated administration was assessed with 4 administrations of an 18 mg/m2 dose cisplatin. Plasma creatinine did not change significantly. Cumulative effects on the granulocytes occurred, they were significantly decreased (P = 0.03) from baseline at 3 weeks following cisplatin for the 4th administration only. Our results suggest that subclinical doses (15 and 18 mg/m2) of cisplatin induce nausea-like behavior and emesis but have reduced adverse effects compared with the clinical dose allowing for repeated administration in crossover studies